Fast Implicit Simulation of Oscillatory Flow in Human Abdominal Bifurcation Using a Schur Complement Preconditioner

نویسندگان

  • Kathrin Burckhardt
  • Dominik Szczerba
  • J. Brown
  • Krishnamurthy Muralidhar
  • Gábor Székely
چکیده

We evaluate a parallel Schur preconditioner for large systems of equations arising from a finite element discretization of the Navier-Stokes equations with streamline diffusion. The performance of the method is assessed on a biomedical problem involving oscillatory flow in a human abdominal bifurcation. Fast access to flow conditions in this location might support physicians in quicker decision making concerning potential interventions. We demonstrate scaling to 8 processors with more than 50% efficiency as well as a significant relaxation of memory requirements. We found an acceleration by up to a factor 9.5 compared to a direct sparse parallel solver at stopping criteria ensuring results similar to a validated reference solution.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simulation of Oscillatory Flow in an Aortic Bifurcation Using Fvm and Fem: a Comparative Study of Implementation Strategies

Cardiovascular diseases are one of the major causes of long-term morbidity and mortality in human beings. The nearly epidemic increase in prevalence of such diseases poses a serious threat to public health and calls for efficient methods of diagnosis and treatment. Non-invasive diagnostic procedures such as MRI are often used in this context, however these are limited in terms of spatial and te...

متن کامل

A Parallel Non-Overlapping Domain-Decomposition Algorithm for Compressible Fluid Flow Problems on Triangulated Domains

This paper considers an algebraic preconditioning algorithm for hyperbolicelliptic fluid flow problems. The algorithm is based on a parallel non-overlapping Schur complement domain-decomposition technique for triangulated domains. In the Schur complement technique, the triangulation is first partitioned into a number of non-overlapping subdomains and interfaces. This suggests a reordering of tr...

متن کامل

A preconditioning technique for Schur complement systems arising in stochastic optimization

Deterministic sample average approximations of stochastic programming problems with recourse are suitable for a scenario-based parallelization. In this paper the parallelization is obtained by using an interior-point method and a Schur complement mechanism for the interior-point linear systems. However, the direct linear solves involving the dense Schur complement matrix are expensive, and adve...

متن کامل

A Schwarz Preconditioner for the Cubed-Sphere

A spectral element formulation of the atmospheric two-dimensional shallow water equations on the cubed-sphere is described. The equations are written in tensor form using the contravariant and covariant velocity components. A semi-implicit time discretization results in a reduced Schur complement system for the pressure. The Laplacian operator is approximated by the L2 pseudo-Laplacian arising ...

متن کامل

SPE-172990-MS A Multiscale Mortar Method And Two-Stage Preconditioner For Multiphase Flow Using A Global Jacobian Approach

We consider a fully-implicit formulation for two-phase flow in a porous medium with capillarity, gravity, and compressibility in three dimensions. The method is implicit in time and uses the multiscale mortar mixed finite element method for spatial discretization in a non-overlapping domain decomposition context. The interface conditions between subdomains are enforced in terms of Lagrange mult...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009